Abstract: In multimedia network, the routing problem is subject to QoS constrains. These problems are NPcomplete. An improved particle swarm algorithm is proposed to solve the QoS routing for multiple constrains. Some methods of evolution mechanism, constructing feasible solution space and adaptive inertia weight are presented to enhance capability of algorithm searching the best global solution. Simulation results verify the proposed algorithm is effective. The algorithm gets good performance and can effectively solve QoS routing with multiple constrains.

Key words: multiple constrains, QoS routing, improved particle swarm algorithm